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mt-r^ m-wioi^<ommmRxf^mm ^■mtm^mm.^mnir ^ mmf i> :^ 7- a -c- ^ o r 

=^ i" ^ Mlt^f >^ X A o 

i-^-cfv>-c«m(^«m=^^JSi-^*»^^^- litflB^^^fflv^-ctuiBS^^M&tFitrgB^ 
tfflBliEBJ*^fi^-^-^^'li^ |t|B^MMl^M-r^tuSB<2rMiira**^^-t-^^F^MH^ 
ttrlBSg^^Sti. iulBM-M^I&tti-S«^^«#^^l5t^ HutB<&ifmra»«r^tt1-^ 

MiBtiEB^*l&^f^-^^li. |ulB^PSM*^~WIB§§tfm3iJ^i^»-^'v^:^ctfrtB«* 

^ mm. tir^ 2 $im<Dmm^i- ;^ x a « 

=^ #m -r -s* %nim 1 ^ w*^ 3 (D v^r 1 sBmoM^tT 7- a o 

fjfB«rife^fl5{i. ttlBHWSiJT-'It^I DlSitFO^cl, c2<IDI ^«/t-r^i6 
4-x.<btLfc«c 1 , c 2 tcMLT. N 1 = c 1 mod I D I :S:t/N 2 = c 2 mo 
d I D I ^m/ii-*^N 1 S-t/N 2 ^^J^-f^ - ^ 
^#mti-;i)itM 1 if ^Tl 3 <7)v^-rtLy&- 1 :^tcgB«coMfl^f'>:^T-Ao 

SlBlifll^flSli. |frlB#^N 1 2 <Dmx^^wm<i:mm n (=N1XN2) 

IB^mcl. C21CML-C. n-c lXc27{)^'^^fmSimtmiDI-e*Jl3l0^x;i.-t=t: 

=^ « h^h ii^Jj 5 fB«<7)fl^^fT ^ A o 

miBis^^Mti. »l«q. SLmR:5:tFifilB^^f»J^'lfmiDI^fflv>TN=2 
XRX I D I X q + l-e^$^^;|.*mN^^J^■r^-fc 

^ #m 1 1- -S" 1 ^ W*^^ 6 o v>-r 1 iM iB« o^^^T X A o 
IW^Jl 8 1 

1 e n 1 e n/2 ^^M/ci" 1 e n qtf h 1 <7)«^ q =lr^^-t ^*#:'lf IR^M 
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mmmmm^mmiDi. mmmi<Dm'^ciRifmmmR^m^^-r. n=2xrx 
I D I X q + 1 t^;hmmmi^^&j^'r^mmm^]^^t^ ^ 
mmmmmni^^^Mi.. 2^ (n-d =1 mod N^mfzi-:^^^i^^^m7E'r^m 

mmmmmm^Rx/mmmkR^^ML. 2- (2r) =# 1 mod N^mf^ti) 

9 1 

1 e n 1 e n/2 ^^/ct" 1 e n h K^^SJcq '^^^"t ^#^'lt^^^ 

IfflS^^f ItSU^fR I D I . mia^l<7?«q^WiaMR«rffiv^-^. N=2XRX 
I D I X q + 1 ^ ^ ««^SN ^ fe^-t * * W«^^fl5 . ^ , , ^ 

miS*«1«Nt^^U. 2 (N-1) =1 mod N=Sr^fci-^^S^^=^*«Jfei-^^ 

tuia*WffiN:5:(^~miBSLmRt^^tL. gcd (2" (2r) -1, N) =i^mfzr 
GCD (X, Y) (DWiz/kmm.-^7^-t) o 

t -r ^ f»^« 1 ^ 9 v^Ttt^- 1 :^ t-iBm<7)ft^<T V ;^ 7- A o 

Jt^^jg 12] 

[If 15] ■ „^-rT^T*-*> 

tf||B2o<7)^mf4^ p|B^^fmSimflRIDI]5.tf0^c 1, c 2 < I D I tr^/i-Ti^ 
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^^-khi^fzm.Wic I, c 2 IC^LT. N 1 = c 1 mod I D I ^<^'N 2 = c 2 m 
od I D I ^a/^-t*t*N l25:r^^N2-e*;i>«nt 

X R X I D I X q + 1 -e^^ tL^ :i i: 

y asfe .^ja. 1 7 ]| 

[Ih^:^ 18] u 

SiB*^^^«5{i. m^mrmw^'m^ \Tiiw^^c\, c2<idi ^^t/c-r^ 

4e)^x.^:J^fc^^c 1 , c 2 I'MLT. N 1 = c 1 mod I D I ^^^^N 2 = c 2 m 
od I D I *«/i-r«N l25-r/N2 ^^^i-^-fc _ 

lii^:® 2 01 ■ ^ ^ o 

X R X I D I X q + 1 t:^^^ tL;5,*icN ^Sr^J^I"^ - t 

[li^:^ 2 1] 

1 e n 1 e n/2 ^^M^c-T 1 e n q^^;/ h (^^ 1 (^»q ^^^f 

am R =sr ^^i- s am^^^^ ii ^ . o ^ o V. 

miB^^fmSU^'ltmi D I . miB^ 1 0#mq:5:r^WaifcR ^^v^-C. N= 2 X R X 

I D I X q + 1 *;i.««N%&J^-f-^*i*mmi^§l5^:. ^ 
tfr|B««NtlML. 2 " (N-1) =1 mod N =S:«7ti->0^S^^=&fl7El-^ ^ 

Hiria^m«NS:WiB$LmRl^^L'> 2 ^ (2 R) =^ 1 m o d ^^mtz-tH- 
[li^:^ 2 2 ] 

1 enq^l en/2=^?«/c-ri e n q h Olll q ^^^^-f ^^^'It^^^ 

HtrlB^^fmSffltmiDI. tulB^l<75«q:S:<:J^miBSLmR*fflv^-C. N=2XRX 
I D I X q + 1 ^<S«««N=^^^-r^*m^^«^«t, 
miB^^^^ffiNWL. 2 (N-1) =1 mod N =l:?i/^-r>6>S^^^*iJ7Ei-^ ^ 

fufa««N:Sir/ltilBamRt::ML, GCD (2" (2R) -1, N) = 1 fr?p|fcT 
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1^3^-^-^ 2 3 1 

umm 2 4 1 

miB*^^^§&{i> tulS^fi^WJi^-'ltl^I D I RXfO^ c < I D I =grP/i-t-^i6#x. 
tL/t^^c tc^LT. N= c mod I D I ^^^"T ^ «1 

xRx iDi xq+ i-e«$tL;2,«^N=lr^^i-^-t 

^wmt-f^ mim 24tfz itmi^^ 2 5 ia«<7)*i5c^^^So 

[ft^il 2 7 1 

mmmmi^J&mi. 1 e nli'-> bO«>^^^L. ^^.^*B^^rf- 
l enq^l e n/2^?ifci-l e nqe^;/ h K^^^q ^^^l-^&^^ltfR^fiK 

mmmrrm^mmi d i, mia^ 1 <^«q:s:WiBSLmR^^^^-^^ n - 2 xrx 

HtrfB^m^^ttNl-ML. 2-^ (N-l) =1 mod ^mtziri}-^:d-^m7E-r 

mmmmimNRzfmm^mRi^Mi^. 2" (2r) 1 mod N^mf^r^ 

2 8 ] 

1 enq^l e n / 2 ^^i/c-t 1 e n q e h 0» 1 0« q 

SL^R^^^i-SSLS^^i^^^t> „ 
BtlB^^TftSimt $R I D I . tfr|B^l<;0«q®:TOiaSLmR^ffiv^-C. N=2XRX 

I D I x q + 1 ^ s mmmmN ^^^-t > _^ , ^ ^ 

miB««NtcML. 2 (N-l) =1 mod N^mfzir:d^^^^^m^1r 
HfllB*WffiNmU*^|triaSLmRt-Ml-^ GCD (2^ (2R) -1, N) = 1 

mmmmf'^-^^i±> mmm^^^m-r ^mnmm^^^mts friB^-frM^-'Wrn 
^mmi-^m^mmmt. mv&^^mm^^m-t ^<^m^^^^^^ ^^^^^^ 
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jr jst^ 3 0 1 

ffi IE 7° D 9 A . ^ # tf BU ra^M ^ M 1- ^ 7.-rvyh. m sB<&M 

1^ jstfe jjg 2 2 J 

- /-^Ic^ifT § ->ir ^ "7° n 9 A -e ^ o 
[l»«3 4] 

*m =^ ^^-r ^ ic^^ff $ ^i: ^ 7° n 7 A -e ^ o T . ^ _ 
=lr#mJ:-r*7'n^'*vAo 
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mm(D^m mmf~y:^y'^. m^^n^w. mwc^^^mw. m^nio'^. 

[0 0 0 1 ] 

[0 0 0 2] _ ^ , 

[0 0 0 31 

■^mmm-wit^m<Dmimn^tmm^'i7')<7)KmLxisy). yfnx^£^m^%x^^ 

o 

nmMo±xm%%x^^^t^'^^'^<Dumt\^x^>:ho mm-^i^m?^mtii. p, q 
o tj:i3. mmm'j^mf'^mi^'^^^xit. ##it«i<^i 44-15 i^-i^tc#L<^-< 

[0 0 0 5] 

(1) ito^ss; 

1 0 0 0 6 1 . 

• (p- 1) ^O^Mq- 1) Oft/h<S-'fft^L = LCM (p-1, q-1) *Bt#T^o 

• L t SV^ t'^-^ L J; <9 /h $ g e 'Ir 9 >' ^5^'^^ t'^^o 

l^e^L-1. GCD (e, L) =1 
GCD (e, L) it. e tL(DM±<^^$i^^^^^^^o 

• eXd=l mod L^mfz-rd^tm-t^o GCD (e, L) =1X^. ^ 
(Dt:v^j:dit'Z^'r^^-r^o ^(DXdi^'LX. nhfifzmWieW^Wini)^. <i^m^X^ 

ttz. mWcdiiK m^mx^h^o ^^X. x mod yit. xtyXM^^fz^^^ 

[0 0 0 7] 

(2) Bt^5:c7)^J^ 
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c=m''e mod n ..^ 

[0 0 0 8] 

( 3 ) W.^^^^^ 

m'=c"d mod n 

m'=c''d mod n 

= (m''e)"d mod n 

= m" (eXd mod L) mod n 

= m''l mod n 

=m mod n 

if^.^ RS ABt-i-tcov^-Cii. WmWf1cm2(Dl 1 0~1 1 3 vl^l^ t < i^B^ ^ tL 
X. ^m^^W^tLSo «^^i'ov^-ri±. ##lt«3(7)l 4 5-1 5 4-<-vlc 

[0 0 10] 

2 . 1 -5t^6^«^^^-& , 

5t5efi*It-*S^=Sr;i^-r^^ t^^^C'^^Ma u r e r "Stc J; ;g.lSafi^*te®ci:5^^St'-^^' 

xmBjil-^I ---e, Mau r e r^iCOV^Tli. ##W=«3<0 1 5 2 - 1 5 3-^-i^ 

^ J ) ( 1 e n q - 1 ) li* ^> h ^^SL^cR ^M^l" ^ o SL^R (DM±i<L tf 

h £--f 1 ^ * i d t^-r^ o 

N= 2XqXR+l 
10 0 121 

(^Iflfe) 2'^(N-1) =1 mod N 
(^2*lJ^) GCD (2 (2 R) - 1. N) = 1 

mm.x^^ tm^^ii^^^^-i^^ w^mmtLxmu^^o mmx^£\^'tm7B^i-^ 

7.7- y y'SXTlK^hfiX^^^m^li^i-^^ P o c k 1 i n g t o n<^*m+U7ESt J^tS 
fi. #^#M^:^«^301 4 4^-vlc#L<^-^^^^TV.^o P o c k 1 i ^ 
*WJfe-&-e(i. N=2XqXR+lc7)q^^~«-e^t). ^ 1 *IJ^^t>^ 2 +IJ7e0^^^- 
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^<DXd\,zLX. Mau r e r ^ ^m^ffomWi±miJmr-li. •^-^'X 1 enq<0# 
mci^m^LX^ •if^X2 X 1 e n q<^*I^N=Sr^j^-t-^o f&oT. M_a u r e r-ftt^i 

[0 0 14] 

(||3fIJ5£) 2''(2R)+1 mod N 

1 ] £jf 13 2003-5644 "t^fR 
Ix^ 19 9 0 

ii^#fF:fcm2i pi:^ti^. Luw«. " mx^w . mmmm (1997^) 

mmffXW.3\ A. J. Menezes, P. C. van Oorscho 
t, S. A. Vanstone, "Handbook of applied 
cryptography", CRC Press, 1997 

[##s^:5cm4i » ^u. THt-^s^xp^J > 1993. 2 

[^^#fF:i:m5] He n r i Cohen, "A Course in Comp 
utational Algebraic Number Theory , i 
M 138, Springer-Verlag, 1993 

mm Lx^ tir^h mm] 

i^^n (ifirMii^^fflv^t:, jEL< H^fi^ L T ^ 1r § ^ mm'f ;^ -A ^ 

im® ^ m^-f ^fzt> (D^m 
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1trfa^^^f^^-^^^^i. ^^TmslJ?-=^^J^i-^^^TltSlJ^^^f^^^ ttiiaii^Tg^sijj^^mi^ 

if^:«4lci3tt^llB^ii> luia^^^flJti. liiia^^TMi^'l«i-*-^'^^-^ 2 o<7)* 

»^:^5t°::Llt^^^f±. tffia«^^fl5{±. tfiia^^f MJ^'If I D I :^o^'o ^ c 1 
, c2<lI^l^mfz^^^^^hivfzmWcl, ^ 2t'MLT. Nl = c 1 mo d 
IDi:g.t/N2 = c 2 mo d I D I ^-«fci-«N 1 :RC>^N 2 ^ - 

(^N1XN2) fcttiaMmcl, c2Kn\.X. n - c 1 X c 2 ^-^^^Tli^Simt*^ 

I D I xm^mM^t^m'^-f^^'^'^w^t'f^o 

mm I D I =^ffiV>TN= 2XRXlDIXq+l "C^^ tt^^M ^^^1"^ - ^ ^^m. 

fi*Jl8i^i3lt^^0^{i. flia*mfe55;fl5(i. l e m^'^^ hcO^^SrMt. l e n q 
SI eii/2^^t/i-ri enqe-;'><^^l<^*^q=^^^i-^*«^«*I^^^^^^^ ^ 
miR^^M.-t^t\ML^m^m.t^ tuia^^TM^itfUlDI. |if)ia^l<7)«q2^2^^3B 
MR^^fflV^T N=2XRXlDIXq+l ^ ;g> »m«N ^Ml" ^ 
^: tfIia«'f!l«Ni;ML. 2" (N-1) =1 mod 'i^-kmfz'tii-^ii^^m'^-t ^ 

:iX^ a " X a <D x^t:^ir) o 
[0 0 2 2 ] 

SI en/2*?i/ci-l enqe^;.h<7)^10«^q=lr^^t-^«»^'W^i^^^^^^ 
^R=&^^i-;S.M«^mi:, m iB^«30^W# I D I . 

§LifcR*fflV^T N=2XRXlDIXq+l mm«N ^r^^t" ^ ^MMffi^M 

itria«mitNicML. 2 ^ (N-1) =1 mod N^M/c-r^^s^^^^J^-r^ 

^ 1 o^mfl^tP ^ . tuia#^{^«N2Sl0^miBSLmR G C D ( 2 ( 2 R) - 1 
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^-v: 5/ 
'^^-e. GCD (X, Y) iiXtY(Dmii<<2:mWc^yJ<-t) o 

2iri3tt^^§g^i> ^iiif-^-^^-t. mBmm-i^-^-^^h 

r 0 0 2 5 1 

iff^3@ 1 5 iiibnt;i>^0J(±. fiffiB2 o(^^^t±. mia^^f msu^'ltm I D I ]5:t> o ^ c 

1, c 2<IDI*^7--r^^6#x.^^^/iac 1, ^ 2 I'M LT. N 1 ^ c 1 m o d 
IDlS:t>*N2 = c 2 mod I D I ^^/ci" «N 1 S-ti^^N 2 t?*^ i 2: 

|[ 0 0 2 6 J 

^'Itmi D I ^ffiV>TN= 2XRXlDIXq+l -eft^tL^- t ^W'^t'TZo 

m^Mi iKisif^mM^i. mmr^-^^t. mtmmi^-^^^^ 

1, c 2<IDI=^P/ci-i^^^x.^:i^/c^ifcc 1. ^ 2 tc^LT. N 1 = c 1 mo d 
I D I RT^N 2 = c 2 mod I D I =^ilfci-«^N 1 25:W'N 2 =Sr^^i-^ i t 

[0 0 2 81 

^'If ^Td I ^fflV^"CN= 2XRXIDIXq+l T'^^g tt^^^N ^^^1"^ ^t^W 

Q ^ 1 e n / 2 ^im/^i- 1 e n q tf h (7)» 1 (^^^ q ^^^1" «85c1f fH^^^^ t . 
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^SamR=&JlV^T. N=2XRXlDlXq+l S«M«N ^^^1" ^ 

mt. mtmmm^r^ML. 2-^ (n-i)=i mod ^^mfzir:b^f^^^m^ir 

mod N^vt7ti->e>-S>&^=^*iJ^-t-^^2(^«WJ^^^. ^mK.^^t^m^t1r:ho 
[0 0 2 9] 

ii«2 2 icj3tt-5)l&0^i±. mtmWc^^mi±. 1 e ntfy 1 e ri 

1 e n/2^^ifc-t-l e nci^fy ^ 1 0*^q ^^^i-^«W*R^feJ^^^^ ^ 
MR=&^^i-^M^jS#^t> milB^^fM^'ltm I D I . WIB^l<^«qJ2^^ 
m$^R ^^ffiV^T. N=2XRXlDIXq+l ^«i«N ^^J^1-^««ffi^J^ 

ut.mmmmmn^r^nL. 2^ (N-i) =1 mod N^MTt-r^^^s^^^^J^t- 

;i,»lC0«»J^§l5^> ltffB««ffiN:S.t>WSLifcRt^^U> GCD (2 (2R) " 

1, N) =i^mfz'ti!}-^i!)^^m^-r^m2<Dmmmut^ ^m^^^t^s^utt^ 

o 

m^ml Wio\>^h^m\t. fjiB*»j^ti5{±. mftB^^fm»'i«i D 

< I D I *?t/ci-i^^6-^x^tL/c»c llML-C. N= c mod I D I 

i^'If^I D I =&fflV^-rN= 2 XRXlDIXq+1 "C^^ tL^^SScN ^^^i"^ ^ ^: 
[0 0 3 2] 

ii^:K2 7 K^n^mmt. tirlB«^^f|5{±. 1 e n^-;. h<7)*^^^^L.. 1 e n 
q^l e n/2^mfz-r\ e n qlf-;' > 1 0« q *^J^i-^*Si'ltfR«^^ ^ 
SLS^R^^^-r^SL^^^^^t^ fflB^^fmSUi^'ltmiDK miB^l<7)*&q225 
IBSLIiR^ffiV^T. N=2XRXlDIXq+l ^ «{«N J * WJSJ 

fBt. mfB«MNi^^tL. 2 (N-1) =1 mod N ^^/ci-^^^p^^+lJ^i- 
^S ^ 1 <^«*lJ5ea5 ^ friB*««N WltflBMR L, 2^ ^?JL^t-^J 
mod N^?«fv:i->0-S^>6-=^*lJ$ei-^^2O*»Jfe^fc> =S:#x.;?) i t =lr#mi:i-^o 
[0 0 3 3 1 

liAl^Jj2 8l'*3lt;2>^BJt±. frtB«te^fl5li. 1 e n^^y hO^^^L, 1 e n 
q ^ 1 e n / 2 ^^tfcl" 1 e n q If «y h 1 q ^^^^ ^ mmmm^^^^ t . 

SLmR=^^^-r^««¥^fc. ttriB^^fMi^itf^i D I . mmm i o^mqjw^m 

^BMR^^ffl'^^-t. N=2XRXlDIXq+l ;z, *mi^WN ^^^1" ^ # WW^i^ 
f|5h. lfrlB««NicML, 2 " (N-1) =1 mod N ^^/c-T :*^^:^;^5^■t- 
;|.» 1 tulB«mWNS:?^^tulBSLmR l^ML. GCD (2 (2R) - 

=i:s:mfz-tyi)-'^y^-^¥m-t^n2<Dmm.m^ut. ^m^^^t^^w^t-t^ 

o 

i»^:S2 gljsit^^B^ti. M^^f^-At> i^Mmm^mt. mmmwif^-^^^^ 

R S ABf ^(7)MM25:tF<2rMM=^ HfrlB^^M'^Bffil-^M^^T^^ftT-^ o T, iffeB^^ 
mm^t^J^i-^ *m^J^t!5 1 . It] IB*» * m -C ttrlBfl^^-MS tJ^^BU iB^&Pi ^ =1: ^^1- ^ ^ 
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m^ml oVi^i^f^mMit. m^n^-^^t. mmmmr-^-^-^t. m^mw^mK-. 

1^ 0 0 3 6 j| 

it*jj3 iici3tt^^HJ{i> Mii^T^-^^^fc. ^%mm.^m^. iufB^g2t^'''t£ 

^ ;5. ^It^f X r A *5 tt S ^ ^i- ^ -7' n 9 A ^ o T mrsB 

fi^ilS 2!::i3tt'5)§l0^ti. ^l§tf-^-^^'^> fEB^*ll^f-9— ^^^ii. 

■9- - y ^ifimm^^m-BL xf<kx^mw^m ^ mzt%-^mM.--m% -r ^ ^^^t ^> ^ ^ J: J J, 

[0 0 3 8] 

f»^JM3 3 i^i3it;i>^0;!i±. M^^f^-^^-^. tuMii^T-y— 

[0039] 

9 A =^lB#i L ^ o 

OM^; i ^ . IE L < M^^f LTV.^ ,&^^^^TM^'It# I D I T'»J ^ ^tL^ 

[0 0 4 1 1 

, 1 ) 
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i<75*te»ei«. qC7>e«7 h^-f^ 1 enq. H^Tl^Slffltm I D I ^ 

h-9--f X2 X 1 e n q ^ ^> o^Sfc^m:tJi"^ ^> <^'C'^^o 
[0 0 4 2] 

*i^jt^s 1 1 1 mmmn^mu i2t. mi mmmu i a t 

, ^ 2*WJ^§|5 1 4 t> *{ix.^o ^ , ^ 

SLtei^iUUi. lenq^^v^T. ( 1 e n q - 1 e n I D I - 1 ) 1^ b ^SL^ 

R= I D I X R' 
N= 2 XRX q+ 1 

[0 0 4 4] , , X 

2" (N-1) - - 1 mod N (eql) 

^^r- 2'^ (N-i) ^i^ 2 (7)N- i*^^L'Cv^i>o 

2'^(2R) =h 1 mod N (eq2) 

i^°ys\oi Iti^ (1 enq-1 enIDI-1) y }^ <D^m 

R' =^^^i-^o R' ^:R_h'fit^-;^ > 1 ^1"^o 

v^x-^^S 1 0 2 1 2t4. RhN«rft»1-^o 

^T-->7°S 1 0 3 : 3fi^ 2 (N-1) = 1 NO^ 
^=^fiJ^-r^o i<D^«S:i-^J^^tmoS 1 0 4;^-r>;'7'--o ^^L5&v^;^^{i>^x 
>y y S 1 0 1 

[0 0 4 6] , TVT * 

;^x>7^S104 :^2«flJ^§P14i4. 2 " (2R) =^ 1 .^f^f\i 
, 7. -f 'y7° S 1 0 1 

N-l = 2XqXR=2XqXlDIXR' ,6-'^ 19 ^0/^461?* ^ o L/i:6^^oT, ^ 
[0 0 4 7] 

I D I coif h-9--rX7^;M e n I D I "T^ab !9 ^ R' <^li^'^ h-^f-f (i e n q 
- 1 en ID I - 1) -^^^M. ^afc^^f(^N=2 XqX I D I XR' + 1 O If '7 h 
^X(i. 2X1 enq^^^^^o q ^ I D I t^(7)jfilC i o Tii. ^ ^ J 

2X 1 enq-1 t'^^^^^^^^-^^o 1 2-e. R 2 =SrW 

It-r. ^:}x*if/ct^R' i:^^^i--ttrj:i9. N<7) if y h X=lr 2 X 1 enq^C^^J: 

[0 0 4 8] 
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^-i^': 9/ 



i-t:\ I D I {i^ict-t^o 
[0 0 4 9 ] 

*ljS5T??.^2«^*lJfe^l 4 fc. «^^^^«2 tM^^^»«^^SP2 2 

[0 0 5 0] 

R= I D I XR' 

N=2X (R + w) Xq+1 ^ .^^ ^^^^^ 

^li-e. wli2XwXq+l = c mod I D I , 0 ^ w< I D I J 
o wi±. w= (c-1) xm mod I D I ^W-^i"^ ^ ^ J: J° mti ( 2 X 

a) Xm=l mod I D I ^^/i«X-*;i>o I D I ^^m. -T^^^^^ GCD (I 

{i, ##lt«5/0^'I^Lv^o 
[0 0 5 1 ] 

<««^«2<^tt^^> .;t.-f--^ 
jy.Tl"«m^^^g 2 cot!i^1s:^^-ro H 4 I- ^ cott#<7) :7 n - ^ ^ - h ^s, » 

;^-r^7 7^S 2 0 1 : SL»^)^§n 1 ( 1 e n q - 1 e n I D I - 1 ) h coSL^ 
R' ^^^i-^o ---e. R' comifivf >t± 1 ii-r^o 

[0 0 5 2 ] 

>^T-<;'7'S 2 0 2 :*m«^^gP2 2l±. RhN^Bt»i-^o 
^x-77°S 2 0 3 :^l«M^fM3a. 2-^ (N-1) 

''5^>yyS2'o 4 :^2«WJfe^l 4{i. 2 ' (2R) =^ 1 mo d N^^^ 

7° S 2 0 1 -^o 
[0 0 5 3] 

iJf^lSiN^MLT. N-cii'^^-r^^fftSlJ?-ltf^IDIt:-«!|l9^IltL^o 

N-c==2XqXR+l-c = 2XqX (IDIXR' +w) + ^ " ^ ^1^, 

qxwH-i = c mod iDii^^m^^L^fz^-c^^^o i^fz^'<^r. ^m^fifzmmn 

ID^cT^e^y h^f^XT^^M enlDIi:-^^. R' O h -if^ X>6-- (1 enq 
-1 enIDI-1) ■e^i>/ci6. t ^ 2f <7)N= 2 X q X (IDIXR' +w) + 1 <^ 
e^;. >-9-^X{i. 2X 1 e nqi:^^o q ^ I D I ii^Olt^' i o T t±. H ^ h 

•fl-^X75^-2 X 1 e n q - 1 f^J^^hm^^^^^^o ^(D^^lt. 1 2 T:\ R 

K2im^r. ^MmfzKR' t^tj:ir;zti.-X^. y 2 X \ enq 

[0 0 5 5] 

^^^A3 1. B 3 2. C3 3 mm^^^^-'^^ 4 «5lC^ffi3 5 1.3 
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^-i^: 10/ 



5 2 . 3 5 3 Sdnii^hmm^ti^o nli^mm^-^n^ mkiflOOOX-^ 

<mm7'^-^^A3 1. B3 2, C3 3<Dmm> 

^^^^-^„AA3u B3 2. C3 3i±mcmj^-^-^^^^^^ &.Tx-iiitmLxmmT 

-9— loM^^1-o ^l&^f■9--^^'A3 1. B3 2. C 3 3 Kli^fi^ii. 
SUT- : S I DA. S I DBs S I DC^54-x.^tLt:v>;i,o 

^^^^-^!.!,'A3 ^a6^xf>:ixfc^tMc 1, c 2 ^^^V^T R S ABf ^i^iS^t ^ 

^^^^_,,A3 1 \t. mtm3 1 0 1 ^#S!53 1 0 2 ^1. «^^M3 1 0 3 
»J^>f&lrtfl5 3 1 0 4 *m«fl5 3 1 0 5 ®«*IJSSI5 3 1 0 6 H^mtlS 

3 1 0 7 %mmmm3 1 o s i:. <&r?iiiMfi5 3 1 o 9 i:. ra«^M3 1 1 0 

^mk.^ (1116#PS) , 
mmil 10 1 «^e3 5 i ( i = 1 ~n) -^^^L7tM«t/<2rPM^. iE 
S«f|5 3 1 0 2(i. Ji*^«3 5 i ;^^^«^^g*'It#=Sr. ra#^^T-9— 3 4 

m^\}^i.^U3 1 0 3 1^MmU3 5 i ^tI«mcD^^fiiSUT'l«^I D I J 

msoi^miifif^ 3 1 0 4 ^zm-r^o m=fm^\\^mmiD 1 ^^6#x.^:?^/c^M^<T^ 

~-^^l<zMJB-r^mm^: SID (A3 ItiS IDA. B3 2 « S IDB. C 3 3 i± S I D 
[0 0 5 91 ^ 

m^T-^mu 3 1 0 4 ti. mm<^m^ifmm=?-mm i d i ^^m-r^o 

^m^mU3 10 5li. 5 1 2e>y h«^^J^1-^o iC:^iiftft2i?2 4 

}£y h<DRSA^m^LX^.-^fz^. 5 1 2 tf^;' h ^^^^-T ^ t L/c;0^ ^Str 1 e 
nlf^;' h t LT. 1 e 11/2^5' h (?)^^^^^-r ^ ^ LT J: v^o 
(*i&::^J^fIS 3 10 5 CDlf ^;S:W'^»)'f'^) 

«^J^fP3 1 0 5{±. mi<^mWL^J^m3 l O 5 l ^2 0«^^f53 10 5 2 

^1^4&Lm3 1 0 5 154. 2 5 6 \fy h 0« q ^^r^^i"^ o «mo^«-&(4 

^2(7)^teJt;fl53 1 0 5 2 ti. 2 5 6 e-;' h*^q q (?) H > -if 2 5 6 . 
ftSU^If I D I ^Je)#x. ^^/w^M c Itfziic 2 =lrffiv^T. 5 1 2 ^ 

hco«^N=^^^-r^o i^2o*^^«3 1 0 5 214. mMmm 2 (Dm^^mmu 2 ^ 

®Mljitl53 1 0 6J4. 2llO«^^M3 1 0 5 O^JQeS^^fi^ LTffill ^ tt/c*^ 
p 1 2>6^-®:L-CV^^;0-^j:b«C-r^o 

®^M3 1 0 7f±. ®-^^m»3 1 0 8^rM^^^TV^^®®IIp 1. p 2 coH n 
= p lXp2^ft»L. ^h^z^ SL^e^«L. -?-^^?.<^n^:e<^llPK= (n, e) 

[0 0 6 2] 
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^(D^^^. eXd=l mod L=^?t7ti-d^ft«:LMfti:i-^o --"C. L = LC 
M (pl-1. p2-l) -e^;i.o LCM (pl-1, P2-1) {±pl-li:p2-l 

L/C d corns K= (pi, p2, d) ^MMiiLTMf^o 
[ 0 0 6 3 j| 

1 1 Otis |iEBJ*llfi^^f- ^^^3 4^^^^ML/i<2rM«#C e r t 



<»^^f-9--^^^A3 1. B 3 2. C 3 30i|j#> 

^11^^-9- _ ^sfA3 1> B3 2. C3 3(DW}mmm-^^^f^^^ &.-r{zixmhxmmr 

^t1^s\ 0 1 :^M3 1 2{i. )^5fe^«3 5 i J:V)a^«$tL/t^^^T^IS'It#&^ 
^7.7-y%'S 3 0 2 : MJ^^^flSS 1 3 ^«SiJi^1«# : I D I ^^^b. 

7.y^yfS 3 0 3: *^^^$I53 1 5{i. ^i^^x. ^ tL7t^iE« c 1 trfflv- *^p 

10 0 6 51 ^ ro ^ 

X^-y^S 3 0 4 : »^^^aS3 1 5 ^^6-^^ tt/c^^M c 2 =SrfflV^T. ^^P 

3 0 5 : M»J^^I5 3 1 6 {i. *^p 1 t p 2 t^^^p 1 = p 2 ^mtz-rt^'k 
fljfei-^o p 1 = P 2 O^^fi, y^xy y'S 3 0 4--0 -E-tL^^I-iis MMMtl53 1 8 

[ 0 0 6 6 1 

3 0 6: li«^3 1 Tti:. n = p 1 X p 2 ^ft^-T^o MfeJjKfl^ 3 

1 7{±. ame^^^J^L. n^ieCoaPK^ (n, e) ^^fmh\^X<i,mmWmm3l 
9 i::m«li-So M^^fI53 1 e X d= 1 mod L ^^/ci" d ^Bt# L 

, p u p 2 h doasK= (pi, p 2, d) ^m^mh x^xmmm^muz 1 8t'i& 
r 0 0 6 7 1 

;:^T--;'-7°S 3 0 7: ^MfB3 1 1 14. 3 1 9 Kmm^ftX\^-^JkMVYi 

ww&\mmm3 1 4 K%m^f^x\^-^m^m^\mtm.i'D i 'ir«E0^*^tr-^-^^'3 4 

""5^Ty°S 3 0 8: ^\mz 1 2 {±. ra*^^f-^?— ^^*3 4 i I9 ^ff $ ttfc^lSaiEH.^ 
#C e r t ^^m-t^o 

i^^7 7°S 3 0 9 :m«fl53 1 U4> Mli=l&W3 1 8»A^$*^^•rv^^M^SK 
= (pl. p2, d) i:. <2rMliiEHJ#C e r t =SrS7^^«3 5 i^Ti-^o 

|E0J«^fi^-9--^^~3 4 14. 3iMfI53 4 1 3 4 2 W 3 4 3 

§§^f-5:iiMEfl5 3 4 4 ^. ^^f^l3M^,«§l5 3 4 5 IHtrM^'lf 3 4 6 ^ 
. <2rPFmiEHJ»^^^ 3 4 7 iis <^mmmm^m^3 4 S 'Ir^x.^ (gI9#RS) o 

[0 0 6 9] ,^ 

^#^3 4 1 (4. iE§g»C e r t ^mW^^-^^^ 3 1 > B 3 2 i/c{4. C 3 3^:^\n 

S5ft|53 4 2{4. ^^*A3 1> B3 2^/ii±. C3 Si)-h<kMn. e =lrS:« 
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y<--J : 12/ 



mmFK= (n, e) ii^^f m»'If *R I D I ^fflV^T. ^irWP K= (n, e) fJ^m^J 

MttPK= (n, e) ^mnm^mmYxiDi-c^^^fi^i-ztrnmL. ^tuikmrn^r^ 

MIIPK= (n, e) ^^^-t^o 
H^TMi^lfW^S^S 4 6 (i. M^fi^-^-^^'A 3 1. B 3 2 tfzitC 3 3 >&^<b^fe L 

^irii^iiE0^»^^fi5 3 4 7 ii. <^mmF K h^^f I D I Knir^^mmwEm 

»C e r t M^*&i^fP3 4 3 tc^^:? tLTV^S^^MS KC A^ffiv^ c^jt-T^o 
m^l£. C e r t =n 1 lei I IDI I I S i g (SKCA. ^ 1 1 e 1 
7lDI) ti-^o ^^X. Sig (K, D) iir-^DlzMir:hmK^m^^^fzt^<Dm 

[0 0 7 2] 

^mmmmm^mus 4 s <&mmmmmc e r t =irm^-r^o 

3 1 1 LTti)^^=^^-to '^fcN m<Dm^n^~^-^ (b 3 2 . c 3 3 ) ^ii^t^<^^ 

4 0 1 : $«$I5 3 4 2 ll^^f-if-^^-A3 1 tLfc<&||llP K = 

;^T--;'yS 4 0 2 :%ff<&W»?«MgM4 4{±, ^fMPK= (n e ) J Jfr-p^S^ J 
Itmi D I =^fflV>-C^^$tLf^/J)-^5tm-r^o ^MMPK= (n, e) i)^mnW\-f\nWix 
I D I -eM^n-TV^^ iiflJifb/^^-^li. ^(^;^x-7ys 4 0 3^0 ^ttrnVti. 

[0 0 7 4] 

7>x^>7'S403 : ^tf <2rgi#f#lfifl5 3 4 5 (i. ^liMPK^ (n. e) ^trUtSO 

i^«wi^ti53 4 6 mfm^^mmiB i ^^^x^^tiMi-^o ^^^.-^o,, 

y^x-;'yS 4 0 4 :^r^1flWiEB^*^^f|53 4 7t±. <ZrliftPK= (n, e) ^^-f^J^ 

^'it#i D I i<zn^^<^mmmmmc e r t ^^^u. ^mmmmmmmus 4 s ic^&w 

^^IIVa 0 5 : MtR3 4 1 ii. ^il«0J»^&W3 4 8 $ tLT V^^^r^l 

ftiiE0^»c e r t ^mm^nAs i^mwi^. i^T-r^o 

<^5H^*3 5 i (i = l~n)0«^> 

^^^«3 5 1> 3 5 2. 3 5 3 3 5 n (i^^ |W| LT V> ;i> 

Jii«3 5 i {±. 3t«tl53 5 i 1 S«^3 5 i 2 W 3 5 i 3J:. 

-2rp«mifi§i53 5 i 4 mfmm^fmm^m^s 5 i 5 (mi 1^5) ° 

^#f|5 3 5 i 1 t4. M^WfItffR^MI&tT^-^-^^A3 1. B 3 2. C 3 3 

S««|5 3 5 i 2 ti. mmr^-^^A 3 1. B 3 2 , C 3 3 (D\.--rM^^^h^m^fif'im 
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«SK= (pi, p2. d) .<2rmPK= (n, e) t . mrM^mmi D I 

-fa i" '5)0 

[0 0 7 7] 

M-«;ll*lf|53 5 i 3 Ji. MMSK= (pi, P2, d) t:1^tt1-^o 

<2risMiiE0g*Ma5 3 5 i 4 {±> ^mmummc e r t ^^m-t^o 

ys 5 0 1 : mmu3 5 i 1 i±. mmnmm\m%^mmf^~^^A3 i-^mm-r 

^\Tyy'SbQ2 :$«fl53 5 i 2\t. mm=i^-^^A3 li^^m^tLf^MMSK 
= (p 1, p 2, d) . ^PiMliEHJ*C e r t ^5:ft1-^o , x 

Xr-;'7°S 5 0 3 :M^MfI53 5 i 3 {i. M^SK= (pi, P 2, d) ^^ffl 

^^-7 7^510 4 :^li«^*^&M3 5 i 4f±. <ZrP«0J»Ce r t^ML. 

4--^'A3 i--^«i-^o Mit^f^-^^-A3 iti. mmmm.mm^^^\^f^'ik. m-r^ 

glj^-ltm D I ^i^m-f^. $ll§^f -if-^^'A 3 1 {±«>«S K= (p 1 ' P 2 > 

d) ' /irMra»PK= (n, e) ^^^-r^o ^^13. M^fi^^-^^^AS lJi.^^2 
^PK= (n, e) h%=fTW^«*I^IDI=S:|£§g»^tT-^--^^"3 4--:^fe-r^o =^H^» 
||^=.^^_^,^3 4ii^ /^r^l^PKtcME>i-^®^-MSKt;#ttL^«p U p 2:6^lb2IJ 

Cert =&M^^f-9--^^'A3 l-^^^-t^o m^'fx^- A3^l \i. m'-^MSYi= (p 1 
p 2 , d) h^F«liEHJ*C e r t =^J^*^S3 5 i -^m^^^o 3 5 i ii> 

[0 0 8 0] 

ql. q2. amRl' . R2' . It^glffltfR I D I LT. Pl = 2XqlX ( 
IDIXRl'+rl')+l = cl mod IDKp2 = 2Xq2X(IDIXR 
2'+r2')+l = c2 mod 1 T) I ^'Mf^'ff^^^ 

n = plXp2 = (2XqlXlDIXRl' +1) X (2Xq2XlDIXR2 

+ 1) 

= clXc2modIDI „^.~tt^t 
htj::bo ^(Dfz^. n-c IXC 2{iIDIT'»J>9^ti.^/i*6. n-c IXc 2^^IDI 

fto'-Cv^fc^^o pl-cl, p2-c2i±*l'^«SimtmiDIX'#JV)-g]tLjo 
'?-<7)f^a6, GCD (pl-cl, p2-c2) (±^^T»mt#-C'*iJ tJItL;2>o L/t*^^ 
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X GCD(pl-cl.p2-c2) (Om^Wi^m-^^ i; J; 19 > ^^jEOiiigpJ^^ 
[0 0 8 2 ] 

S^fumi.fz%ik(Dwmj±. t^mn<7^mm(D-mxh^. if^m\t^(D'm.<D^mK 

(1) '^.^^/c^^ %m(omm3K^n^. ^jSL-t^mmmx^:i>m-^(D\^v 

5 1 2 i'PIib'&v^o 1 0 2 4-r'^oT^). 2 0 4 8 tr^o-C^b J:v^o */i> 
[0 0 8 31 

(2) %-m(Di^mz(Dmm'f^-^^^i^ mw^i^^m.2-^wm\^x\^^iiK mm.^'^m 

(3) *fc{i20*m^^^g^*»^^^^L'-^.fflV^^. Ml e 
n fc^^rM^if^il D I ^Atli: 1 e n if V om&^mtlir ^mm^mmwt b 

[0 0 8 4] 

[«mJi<^fiJffinrtfe'i4] 

cSx ^ i s . IE L < tt^^f L -c ^ ^ wnmm^mm. iDixm^^fi^ 



[1112] <^iii<'^^^"^^^-^'^~ ^ ^-^ 

[114] «^^^S2 0illi1s^7]^-r-7n-^-Y- h 

[n 5 ] -^mm-^^-h 1 m<7)mm<7)i^m t vx<Dm^tr'y:^T^ 3 <7)«^=ir7j^f -7 n 

[116] ^^^f^-^-^'A3 l(^«J^=lr:^i~ll 
[117] *te^il5 3 1 0 5(7)«fiXtr^-f-ll 
[0 8] M^^f-^'-^^'A 3 1 ^71^-^:7 n- •5^^- h 

[119] iEB^»^^T-9--^'^'3 i<Dmm^y^-tm 

m 1 0] SEB^»^!f^-^^^3 4 0tt^^=^7I^i-■7^-■5^■Y- b 

[HI 1 ] S5fe^e 3 5 i cDM^:^i-ll 

[012] jS*^fi3 5 i cot&'f^^Tj^-r^n--^^ - h 

[l^-^c^iiB^] 
[0 0 8 7] 

U 2 *m^J^^S 

1 1 tm^j^m 
12.22 

13 ^1 mmi& 

14 ^2 

3 mmr^y^r-^ 
3 1 mmf^-^'^A 
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: 15/E 



3101. 341. 35il 

3102. 342. 35i2 ^imU 

3 10 3 mm^^^u 
3 10 4 mm=^^M 

3 10 5 

3 10 5 1 ^1 (7)^8$c^^^l5 
3 1 0 5 2 m2 <^«m^M 
3 10 6 m^'B'^l^U 
3 10 7 li^JtfP 

3108. 343. 3513 mmmm^u 

3 10 9 <2:r?iW»^ 

3110. 347. 35i4 ^mmumm^m 

3 2 H^ltf^-^^'B 
3 3 itHtf-^-^^X 

3 4 ra»§&^T^-^'^' 

3 4 4 ^^ff<2rMMM 

3 4 5 mj^i^fMm^^mu 

3 4 6 ^i^rJMHJ*^)^^!^ 

3 5 i ( i = 1 ~ n ) $^^^4 
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[11 1 2] 
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L < V- ^ ^ h ^ ^ i6 . ftl§^T ^ X i^ ^#-t:-^- fi^ ]^mm7l^'& ^ 

'i^mw^^m^^^^ mmm^^-mib'^^-^. <kmm^m^^xmu-r^o 
vmm\ m 5 
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